Case #1: -1
Case #2: 111
Case #3: 59
Case #4: 8
Case #5: 2
Case #6: 0
Case #7: 61
Case #8: -1
Case #9: 30
Case #10: -1
Case #11: 104
Case #12: 86
Case #13: -1
Case #14: 138
Case #15: -1
Case #16: -1
Case #17: 98
Case #18: -1
Case #19: 53
Case #20: 112
Case #21: 99
Case #22: 105
Case #23: 37
Case #24: 64
Case #25: 5
Case #26: 100
Case #27: 29
Case #28: 61
Case #29: 91
Case #30: -1
Case #31: 103
Case #32: 88
Case #33: 2475
Case #34: 120
Case #35: 3
Case #36: -1
Case #37: -1
Case #38: 78
Case #39: 108
Case #40: -1
